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System and Method for Cross^Platform 

Update Propagation 

Cross Reference to Related Applications 

S This ^Iicatk>nclahns priority to provi^ 

entitJted Method aiid an A|ypar^^ filed on 

January 16, 2001. 

Field Of the invention 

The present invention relates to Enterprise systems that have firont-end and 
10 bac^end data repositories that require updatnig.M^^ 

invention relates to Enterprise systems that have front-end and backend data 
repositories that require the propagation of cross platform updates. 

Baclcground of the Invention 

The wide use of the Intmiet has provided a new mode of business which has 

15 been frequently reared to as "er-Business** or "e-Coinmerce.'* The heart of e-Business 
is the ability of system users, which at times are customers to be able to perform a 
variety of transactions using a web l»x>wser or other device that allows them to 
comiect to the Inteniet. In the conteict of an ^^nterprise,*' *^terprise Data" ruay now 
be accessed and updated by customers in a much less controlled environment. In 

20 Enterprises that are engaged in e-Business where, in fact, customers do have such 

access, there is a trend to isolate the critical backend data repositories from the front- 
end data repositories* This is felt necessary to prevent the backend data repositories 
from being manipulated by customers through web browsers. Further, the front-end 
and backend data repositories may be different types of systems running different 

25 types of database software. For exanqple, the front-end repositories may be S/390 
systems from IBM ruiming DatabaseZ software from IBM, Inc., while the backend 
data repositories may Unix/NT based systems from Sun Microsystem Inc/Microsoft, 
Inc. ruiming Oracle database software. 

Given that front-^nd and backend data repositories are all part of the same 

30 EntCTprise system, it is very likely that some of the updates to the backend data 

repositories will propagate to the front-end data repositories and vice-versa. In order 
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to canyout such cross-platfonn updates, nonnally. theie is very spedahz^ software 
conqwnents added to the respective plalfonnOT eOed the desired update 

propagation. Generally, platfom-to-platfoim propagation using this software is 
carried out using the system's Transport Control ProtocoWnt«fece Protocol 
CTCP/IF') commnnications lines. 

The add-on software components are expensive to the system in a variety of 
ways. Hiese expenses include the amount of CPU cycles needed from both the ftont- 
end and ba<*end servers, the loadiiig of the TCP/BP commnnications lines, and there 
must be speciaDy developed software for eadi specific enterprise logic. ITiis latter 
requirement also means that additional supporting cross-system loddng mechanisms 

and logic must be developed. As can be suspected, with the nee^ 

issues there is a strong likelihood that plications developed in thfa 
have bugs and be susceptible to various types of feihires. 

As an example, in any two p]atft>rm system, which includes Enterprise 
systems with front-end and backend data repositories, there can be real-time 

consistent update propagation by inehding transaction plication togic to die 
respective database servers. In the case of the cross platform propagation of updates, 
one of the transaction applications wiU be the source transaction plication and the 
other will be the destination transaction application. Bach of the transaction 
appKcation is cpble of serving as a source or destination transaction plication. 
Therefore, each is developed so that it is capable of propagating updates that it 
intercuts to a program location at the destination database of the other platform, "n^ 
pro^ at the destination database WiU acquire and retain the propriate record 

relating to the updates propagated to the destination database. The destination 
database WiU then ply the updates to the destination database. 

After the successful update of the destination database, the destination 
program wiU transmit a "successfal completion status" message to the source 
transaction pUcaUon. This message wiU then permit ttie sources transaction 
appUcation to complete its internal processing for the propagation. The system that 
has just been described, however, uses the respective server CPU cycle times and 
loads the TCP/IP commnnications lines to effisct update propagation which is 
undesirable. 
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Theie is a need for a system and method 
ejBectively p^fonn cioss-platfoxm update piopagation wittioiit the problems and 
ecqtense found in prior systems. 

Summary of the Invention 

5 . Tte system and method of the present mventionwiUejffi^ 

effective oross-platfonn updating of databases which is not application dependent. 
The system and method of the present hiventibn do not require additk>nal cross- 
system loddng K^hanisms, uses a very hmited numb^ of server CPU cycles, and do 
not use the TCP/IP communications lines. 

10 Tbe system and ini^lKxl of the preset inventi^ 

for the respective databases being interested as reflected in their resperrHyR Hatai^ ^ 
logs. The intercepted i:^>dates are then applied to the databases by directly writing 
them to the appropriate database disks. According to the present invention, the 
interception of the updates and the writing of them to the disks are carried out using 

15 the yOstreams» thereby bypassing the need to use the respective difPere 

CPUs and the TCP/IP communications lines. As an exanq>le» the I/O streams include 
Bnt^prise System Connection (TESCON^, Small Computer System Interfece 
C'SCSro, or Filxe Charmel streams. 

An object of the present invention is to provide a system and method to 

20 effectively and efBciently propagate cross-platform tq>dates between two discrete 
databases systems. 

Another object of the present invention is to provide a system and method that 
will effisct cross-platform update propagation without the need to use platform server 
resources or TCP/IP communication lines. 
25 A furtter object of the present invention is to provide a system and rnethod 

that will effect the propagation of cross-platform updates betwera two discrete 
database systems at the I/O streams associated with a system that may include the two 
discrete database systems. 

These and other objects will be explained in greats detail in the remainder of 
30 the speciJBcation, and in light of the drawings, and the appmded claims. 
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Brief Description of the Drawings 

Kgurc 1 shows a rq)reseiitative system mcoiporating the sy^ 
of the present invention. 

Figme 2 shows a detafled rqiresentative view of a S5»litter th^ 
inqptementiiig the presoit inventfon. 

Figure 3 shows detailed view of the conmion I/O buffer that is an element of 
the represMlative splitta: shown in Kguie 2. 

Detailed Description of the Invention 

Tiie system and method of the present invention are direct 
propagation of «osj^-platfonn updates of databases in. for example, an Bnteiprise 
system. Giventhattheseplatfonnsmaybeopen-ingusingdi^ 

and database software, the present invention is not application d^ndent The pres«^ 
mvention effects the aoss-platfonn propagation of updates through the use of I/O 
streams. Accordingly, the system and method of the pres«tt invention do not use 
vataable and expensive CPU cycles nor excessive^ load the TCP/IP communication 
hues to p«foim the desired cioss-platfoim propagation of updates. 

An overview of the system and method of the present invention is that when 
there is a system, such as an Bnteiprise system with at least two platforms, in which 
cross-platfoim database updatii^ is desired, the q«cific 

a particular platform is intercepted by a system element added for that pmpose. TTks 
int«cepted update information is then written to the log of the original database, the 
souree database, to which the update was intended and to the log of the database for 
»^»««rplatfonn(s). the target database(s). The updates are then Written t^ 

and target databases in a manner that does not interfere with other activity of the 
25 system. ^ 

The pres«tt invention may be implemented at least in part through a platform 
that IS described in commonly assigned, co-pending U.S. patent ^pUcation Serial no. 
09/605.438. titled '-Device. System, and Method of mtelligenUy Splitting Information 
m anX^O System." This application is incoipomted herein by reference. 

Before describing the system and method of the present invention in greater 

detail, there are certain tenns that will be used in the descr^tion that win have the 
foUowing definitions: 
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Notations 


- 




The identification of a source database lecord 




11^ Identification of a tar;^ database lecoid I}. 


Kit 


An entry in the source database log indicating the update of lecoid 
Ri by the transactk>n identified as k. 




An entiy in the target database log indicating the update of lecotd rj 
by the transaction identified as 



Database TranRartinnfi 



T (Ri, R,, Rfo Read (Ri, R„H Rn. Ro)) 



Source database records Ri, R|, and ]^ are updated 
based on the values of source records Ri, Rm, Ro, 
and Ro. Therefore, each transaction T h^ a read 
domain R* records 1^^ Rm» Rm Ro» and an iQ)date 
domain U, records Rj, R|, I^. 



Parallel Tranga/rHnng' Transactions Ti and Tj are parallel if ox^ of the following 
true: 



1. 


Ti starts afi^ Tj starts but before Tj ends. 


2. 


Tj starts after Ti starts but before Ti ends. 


3. 


Ti starts before Tj starts and ends after Tj ends. 


4. 


Tj starts before Ti starts and ends after Ti ends. 


Atomic Transactions: A transaction T=(R , T I) ^ttninir* i€ fi^i- atiy ^thf^r farallel 
transaction TiF<Ri, U0> the following is true: 


1. 


Thrace are less than 2 records in OR^ u U) n Ui. This also may be stated as the 

operation (X(R u U) n Ui)<2 (the ""atonEbity equation''). That is, the transaction Ti 

cannot chaiigeinore than one record in either the read or write doinain of transact^ 
T. 


2. 


If 0((R u U) n U0>1, then all readAipdate operations which violate 0((R u U) n 
Ui)<2, occurred either before T started or after T ended. 


Update Propagation: For the purposes of nrnss-pl^Hhrrri pT-r^p^g^ti/^n thf- following 
applies: 


1. 


DBl and DB2 are two indq>endent database servers running on different systems. 


2. 


DBl is the source database where the updates originate and DB2 is the target 
database wteie the updates will propagate. 


3. 


Ri imy be a record that in DB 1 and ri is a corresponding record based on predefined 
mapping in DB2. 


4. 


T (Ri, Rj, R|c, Read (Ri, Rm, Rn, Ro)) is a transaction executed by tte source database, 
then following transaction execution, and after applying the update propagation 
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Ponsisfent Update Propapatlon : This is an update that coniplies with the following 
rules: 



1. 



Ta^et database transaction atomicity is not violated, nmt is. updating u. ri. and iv. 

withvaluesofR,,R,.andRkdoesnotviolatetheatoinicityrul,i^^ 
ttansa^ons executed natively by DB2. the target database, in panillel to the update 



Ite atoimcity of fte trmsaction iqnesented by the update propagation is not 
violated bv an y DB2. the target database, native transaction. 



Accordii^ to consistent update propagation definition, for any target transaction. 
THRj, UO; and for any source update propagation transaction. T=(U). O ((R u U) n 
U0<2. This shows that an update propagation transaction on the target database DB2 
consists only of the update doniain. since the iq)date is not dq,e^^^ 
database DB2 values. Thus, for update propagation transactions. R=0. 
Peal-Time TTpdate Propaparion : An update propagation that completes execution 
together with the original transaction that initiated the update propagation. 
Database Log : A set of primary and secondary log files consisting of log records that 

record aU changes to a database. The database log is used to roU back changes for 
transactions that are not committed and to recover a database to a consistent state. 

Figure 1, generally at 100, shows a representative system that incorporates the 

system and method of the present invention. TTie system inchides rnainftame 
computo 102 that has a database management system («DBMS*0 associated with it 

The DBMS win control the database system aviated with the mainframe. As an 
exanq)le, for mainfram e computer could be an IBM S/390 system. 

The mainframe control unit and database disks are shown at 104. The 

mainfiame and DBMS at 102 comiect to mainframe control unit and database disks at 
104 so that information data can be retrieved from, or added to the database disks. 
The DBMS and database may operate according to Database2 operating software 
from IBM. 

Again referring to Figure 1, system 100 also has open system server 106 that 
inchides a DBMS that is used for controlling the associated database system that is 
shown at 108. The open system swver may be a SAN/Solaris server. The DBMS and 
the database may be an Oracle DBMS and Oracle disks, respectively. 
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Host 110 is the system 100 element tbiongh wbich mainfirame/DBl^ 102 
connect to mainframe control miit/database disks 104> and open system sexvez/DBMS 
connects (o open server disks 108. Host 110 includes intelligent splitter 112 that 
connects mainframe^BMS 102 connect to mainframe control unit/database disks 
S 104. Fcuther, host 110 has interbce 114 that connects open system server/DBMS 106 
to opm system database disks 108. Host 110 also provides connectivity between 
splitter 112 and interface 114 so that propagation in accordance with the present 
inventk>n can take place. 

Acxx>rding to Figmie 1, host 1 10 uses one poit of splitter 1 12 to han^ 
10 ESCX3N connectivity 116 to mainframe/DBMS 102 and second port to handle 

ESCON connectivity 118 to mamfranm control nnif /database disks 104. Host 1 10 also 
supports inter&ce 114» which may be a fbre channel interj^ce card. Fi^ 
inter&ce card 114 handles connectivity 120 to open system serv»:/DBMS 106 and 
connectivity 122 to open system database disks 108. 
IS The system aiid method of the present invention may be iDD^lementedi^ 

system such as is shown in Figure 1. In such a systein, all ••writes" to the logs of the 
source and target databases, and aU '•leads" to the taig^ database are intercepted. 
interception of this information or data takes place in the I/O streams. According to 
aspects of the present invention, host 110 may be programmed to direct splitter 112 to 
20 intercept aU write conimands in the I/O stream from mainframe/DBMS 102andreads 
from the I/O stream from op&i system disks 108 as controlled by the open system 
server/DBMS 106. 

The I/O intercepts and I/O based activity with rogard to the present invention 
wiUbep^formed at host 110 and splitter 1 12 according in commonly assigned, co- 
25 pending U.S. patent application Serial No. 09/605,493, titled "UO System Supporting 
Extended Functions and Methods Thereof the contents of which is incoiporated by 
reference. 

A detailed, representative view of splitter 1 12 is shown in Figure 2, generally 
at 200. In Hguro 2, splitter 1 12 includes Port A, Port B, common I/O buffer 220, local 
30 processor 230, local processor memory 240, and communications bus 250. Ports A 

and B communicate with extCTial connections 210A and 210B to receive and transmit 
data, for example, according to ESCON protocol Each of the Ports also 
communicates with common I/O buffer 220 using bus 214. It is understood that each 
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of tte Ports has the exility of lead vmbility into ^ 
visibility to spedfe bitffo areas associated with th^ 

^°^^^O^220isusedtostorefian«sreceh^fiomancx^ 
It win also contain fi^ created by local processor 230. is fi^^ 
' that update data is intracepted and ini?»ected. 

im>cessor 230 iiins software in menKMy 240 to control j^l^ 
e«^le. local processor 230 niay run software that can read 
Ports to control operation. Ftoher, since local processor 230 can conm»uucate with 

connnon I/O buffer 220. progran^ niay be run to read and/or write infern»rt^ 

conunonI/Ob«ffi.220.71«selatterprogran..fore«n,ple.n^ybe^ 
I/O Streams. 

lx>cal bus 250 is used for conmBmications an^ng processor 230. com^^ 
bu£fer220. Pbrt A.PbrtB. andpr6cessornK^„K.ry 240. This bus will pemnt interrupt, 
conunand. address, and data informatfon to be passed an«ng the conjponents 

connecu^ to bus 250. That is. bus 250 fecilitates conununications to the ^ 
addressed conq>onents connected to ft. 

Rgure 3. generally at 300. shows splitter 112 that is shown in Figure 2 with 

connnon I/O buffi^ 220 shown in greater detail As is shown in Kgure 3. the uniq^ 

address ^ace of con«non I/O buffer 220 is subdivided so that each of d« Ports and 
pn^essor 230 is associated with a unique sulvaddress space. For example. comn»n 
buffer 220 may be Jogicafly divided Into three equal size, non^verlappmg. n«nK,ry 
segments 220A. 220B. and 220C. Port A may be associated with segment 220A. Port 

B with segment 220 B. and processor 230 with segment 220C TTiis is only meant to 
be representative and other configurations of the I/O buffer are possible and still be 
within the scope of the presrart invention. 

Again refiaring to Kgure 1. there are two databases systerm showa The fi^ 
shown as mainframe control miit/database 104 and the second as open system 
database 108. As described, each may be running on diff^nt software. R>r example 
mamfiame control unit/database 104 may be nmning Database2 software, while ope^ 
system database 108 may be running an entirely different type of database software 
such as Oracle database software. Fbr purposes of descr^tion only, mainframe ' 

ooutrol unit/database 104 will be referred to as DBl. the source database, wh^ the 

updates originate, and opensystemdatabase 108 win be refiared to as DB2 the target 
database, where the updates are to propagate. 

8 
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DBl and DB2 each Imve a database log associated with iLTB^ 
stnictuies aie used in iii9>leinent]pg the preset 

DBl soiiicedataba^ log and DB2 target database log contain iecoidsfi>^ 
transactions and their associated records. For exanq>Ie, for update transaction i, Ti= 
Update (Ri. % Rfo Read (Ri. Ro)), the followi^ 

database log: BTb the begin transaction; the hst of updated records with the updated 
new vahies. Ru = Vi. RM, = VjRfc3, = Vk; and BTi, the end transaction. 

Many transactions will be occurring concurrently and, as such, the recorded 
sequences of the muldple transactions will interleave. Therefore, if Ti is being 
executed and concurrently Transaction j is being executed, Tj= Update OEia, Rji, Rki» 
Read (Rn, Rmi, Roi»> then the recorded sequence in the database tog may appear 
as the following: 

L= {BT,,R^==VbR,4==Vj,BTj,Rii4=Va, Rk4 = VbRjij==Vji, 
ETi, Rjij = Vji, Rki j = Vu, BTj} 

The system and method of the preis^ invention, which carries out update 
propagation, preferably, includes four components. These components are source log 
processing, targ^ log processing, update preprocessing, and update propagation to the 
targ^ database. Source log processing oeates the update domain for the UfKl^ 
propagation transaction. Target log processing creates the update domain for the 
target transactions based on which transactions have to be rolled back before the 
i^Klate transaction starts. Update processing involves the destaging fiom the cache 
memory all of the records in the update domain of the update propagation transaction 
and roll back all pending target transactions that ov^p the domain. Update 
propagation to the target database involves setting the time for the inaxiinum time 
for reads, to ensure that the tar^ transactions atomicity is not violated in the **unsafe 
zone^ of transaction duration and propagate the iq^date to the targ^ database and its 
log. 

In order for the system and method of the present invention to operate 
properly, it is understood that reads and writes to storage in the source database and 
target database are intercepted in an I/O buffer, such as common I/O buffer 220 
shown in Hgures 2 an 3. Conunon I/O buffer 230 wiU contam the data of the read and 
write operations, and the disk addresses to and ftom where the data was read or 
written. The update domains U of the update propagation T = (U) are obtamed by 
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spting writes ID tbe source database log. Similarly, the update domain U, for the 
target transaction T. is derived inleiceptto^ 

Hie int«ception and extraction of reads (or RO is more involved given that the 

«ad operations do not q,pear in the target database log. When read operations arc 
intercepted as they are executed diiecUy to the database, there is no inform^ 
leadily available tp indicate the transaction to which it belongsL Since this iirfbrmation 

is not available, there can be no determination whether a particular read opetatto 
violated the atomicity equation. More specificaDy. a read operation cannot be 

associated with any othor read or write opraation in the same transaction. 

Acoordkig to the system and method of the present invention, each read 

operation is assigned a maxinnm tune linut X. This win mean th^ 

niay take longw than X to con5,lelc. X may be set to any vah«» but preferably it win 
in miUiseconds fiom predett^nined events. The exact vatoe ofX may. however, 
depends on the particular application m which it is used. For example. X may ejual to 
15 300ms in the Database2 update ^jpHcation. 

When considering read operations in the context of the present invention. 
win belong to the transaction of some other read ot update operation, if that other read 
or update operation occurred withm the same time int«val A. relative to "r." This 
applies to situations in d» past and in the future relative to X. 

In light of read operations only being able to execute to locations, such as 
cache memory, there is not the possibility to int^cqpt them and they are umioticeable. 
The prwent invention overcomes this problem by flashing the read information fiom 
the cache and invalidating in the cache any record that belongs to the update domain 
of the update propagation transaction. This is realized when there is a start of the 

execution of an update propagation transaction T and there is the ability to track an of 
the target reads to the relevant records. Even using this process, it is possible to nuss 
some of the relevant reads to relevant records before T started. This is consistent with 
the deOnitions set forth above relating to paraUel transactions and atomicity since it 
could have h^pened before the stmt of T. 

Referring the paraDel transaction and atomicity definitions for this purpose, it 

is understood that based on these definition reads can only execute to a separate stored 
location such as a cache. It is done this way according to the present invention 
because to the second condition of the atomicity definition, namely, if 0((R u U) n 
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U|>1, provides that all read/update opexatioiis which violate O ((R o U) n U0<2, 

occur cAhor before T started oralte T ended, then at least one read or update 
operation wiD have occor after T. has started. As such, it is necessary only to track of 

relevant read and update records ftom the time T started for the interval X or until T 
ends, which ev« occurs last. What then remains is to conqiensate for the particular 
missing read operations, if they exist, that occurred before T started by setting the 
atomicity equatfon to 0(^ u Ui)n U)>0. 

According to flje system and method of the present invention, all parallel 
targ^ transactions Ti are rolled bade to the update propagation transactionT for which 

O(0Eli u UO n U)>0. Hus win take place even before the transaction T starts 
executing. These san» transactions nmy also be rolled back after 
transaction T starts. However, under these conditions, it is necessary to ensure thsrt the 
atomicity rules are not violated. 

The conditions undor which the atomicity rule are hot violated when the 

rolfoack takes place aflCT update propagation transaction T has started €sxecuting is 
when the rollback process sedks to iq>date one of the records in the update domain of 

transactfon T and this record has already been updated by update propagation 
transaction T to a new vatoe. A later rollback of transaction Ti, as a result of the 

update that occun«d aftCT T started, wiU not violate the atomicity rules since the 
rolled back vahies will reflect the updates madie by update propagation transaction T. 

Noting the foregoing, to properly carry out the system and method of the 
present invention, it is necessaty to enforce the atomicity equation 0((R »J U) n U0<2 
by rolling back aU transactions Tifor 0((Rim u UO n U)6>1. In feet, this roffing back 
may be considered to ^ply to all transaction for which 0((R u U) n U)>0. 

As discussed above, the update propagation is carried out. pref^bly. 
using four components. These components are source tog processing, target log 
processing, update jseprocessing, and update propagation to the targe* database. 
Briefly, as discussed previously, source log processing creates the update domain for 
the update propagation transaction; target tog processing creates Oie update domain 
for the target transactions based on which transactions have to be rolled bade before 
the update transaction starts; update processing, which is the destaging from the cache 
memory all of the records in the update domain of the update propagation transaction 
and the rolling back of all pending tar^ transactions that ov^l^ the domain; and 
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•Pdate pcoi«gatfon ID tte target database. EacA of th^ 
discussed in detafl. 

Sonn^ Log Pix>cessing . 

The source tog processing coinponent of the system aM 
present invention will receive as its input parameter one tog entry at a time. These tog 
e«tnes apply to the source database, winch in the system slK>w^ 

iiBunfiame contn>l unit/database 104 that has been referred to as DBl. ITie sou^ 
database is where the updates <«^ginate. 11^ somce database incto^ 

trans*:tton update tabto that is leferied to as SourceTrans^ont^Ta^^ This 

tabtolistsanoftheT,Supdaterecordsandthenewvalnesfortheserecords. The 
ProcessSourceLog of the source database implements the 

SourceTransacttonUpdateTablQ. 

The PtocessSourceLog. as stated above, receives one input parameter. Hie tog 

eotnes consist of the intercq,ted data and the entries are inp« to the tog one at a ^ 
The entries are data that has been intercepted by. and visibto through, common I/O 

buffer 220 that is shown in Hgure 2. Accordingly, common I/O buJ&r 220 wiU 
contain the successive intercepted source tog data that has been input to the system. 

That IS. I/O bufe Win contain the next int«cq,ted source log I/O data. This 
mtercepted data will ^vide the SourceTransactionUpdateTable. with the data it wiU 
foim a list of tables for an of the open source transacttons. lie source tog processing 
component win operate accordmg to the foUowing: 

RocessSourcel^gaObuffer. SourceTransacttonUpA^ 
if lOlmf^ contains BTk then 

if TOK..?^ 'f^ SourceTransactionUpdateTablek 
If lObuffiar contams R,^ and its vahie Vj then 

if TOK. ^ ^ ^ Vj to Source-ftansactionUpdateTablet 

iflObuffer contains ETk then v^*^M.aoiBt 

mark Source TransacttonUpdateTabfci as ready for update 
propagation 

if lObuffer contoins ATk then/* is an abort transaction marlcer */ 
Clear and release SourceTransactiontJpdateTabfck 



Hie results of the source tog processing will be the listing of aU of the 
trausactions that wiD be available for use by the system components. 



source 
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Taig^ Ptocesang . 

Tim second component is tbe targ^ log processing con^onraL This 
conq)onent is to track all of the pending target traDsactk>BS that execute in parallel to 
the update propagation transaction. These log entries ^>ply to the database which in 
5 the system shown in Hgore 1 K open system database 108. This database has 

previously referred to as DB2, the target database where the updates are to propagate. 

The purpose of obtaining this target log information is to rollback all of the 
parallel target transactions Ti to the update propagation transaction T for which 0(Ui 
n .U)>0. As stated previously, this rnay take place before transaction T has started 
10 executing. 

Similar to the source log processing coioaponent, the iapat parameter to the 
target log processing con^nent will be one log &3!tiy at a time. These input 
parameters will be included in TargetTransactionL^pdateTabl^. The list will include Ti 
cq^date records and their new values. 

IS The TargetTransactionUpdateTablei is implemented through the 

ProcessTargetLog that is part the target database. The input parameters are received 
froin the common I/O buffer 220 that is shown in Figure 2. That is, the entries are 
data that has been interested by, and visible through, common I/O buffer 220. 
Common FO buffer 220 will contain the successive intercepted source log data that 

20 has been ii^ut to tbe system. This intercepted data will provide the Target 
TransactionUpdateTablci with the data it will form a list of tables of all open 
transactions. The target log processing coii9K>nent operates according to the 
following: 

PtocessTargetLogCIObuffer, TargdTransactionUpdateTable) 
25 { 

if lObuffer contains BT^ then 

create new table TargetTransactionUpdateTablei 
if lObuffer contains rj^ and its value Vj then 

add rj and its value Yj to Targ^ransactionUpdateTablek 
30 if lObuffer contains ETk theax 

. clear and release TransactionUpdateTablefc 
if lObuffer contains AT^ thm is an abort transaction marker */ 
clear and release SourceTransactionUpdateTablek 

} 

35 
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The iBsults Of the target log iHTOoessi^ 

tansactfoius that wffl be available for use by the system coi^ 
propagation. 

l^date PrGprocessing 

The third coii5K>iieirt is the update i«^K>cessii^ 
preferably, is executed before applying the update propagation transaction d«t nmy be 
m a SourceTransactionUpdateTable,. When the upd^ preprocessing con5H>nent is 
operated, preferably, two operations will take place. The first is that the cache 

containing the read inforniation wiD be flashed to obtain thisinforma^ 
flashed cache locations win have those locations inval^ 

of the records in the SourceTransactionUiKlateTab^^ second is that there win be 
a n,ning back of an open target transaction T, for those cases in which O(DinU>0. 

The update preprocessing component preferably has two input parameter. 
These parameters are obtained ftom SourceTiansactionUiMlateTab^ 
TargetTransactionl^Table,, As discussed. SourceTransactionUpdateTabfck wfll 
contain the list of records to be updated by j«>paga,ion 

TargefTransactionUpdateTable. wiU contain a list of target transactions that have not 

been committed to atransactionT. The operation of the update prq>rocessing 
conqK>nent is as follows: 

UpdatePreprocessing (SourceTransactionUpdateTablet 
TargelTransactionUpdateTable) 

for each record in each TargelTransactionUpdateTablei do 

If TargetTransactionl^pdateTablQ n 

SomceTfransactionUpdateTabfck* 0 then Ronback 
TransactK>nCk) 

} 

^ ***'^*^"«>«lR|inSourceTransactionUpdateTahlckdo 

Map to the coirespoi^g record r, 
Destage(rj) 

) 

5 

The purpose of the update processing component is to prepare for updating the 

target database, lliis component has looked at the tables in the somce and target logs 
and ensured that upon executing the update propagation to the target database there 

wdlnot be any violation of the atomicity rules. Moreover, the update preprocessing 
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15 



con5K)iieiit win also look to ensure that 1^ 
violate these ruJeSw 

Update Prapagatioii 

The update propagation con^nanent's primary fiinction is to propagate updates 
to the targ^ database. This is accoooplished by executing an update transaction T 
based on the vahies in a SouiceTransactionlJ^pdateTabte. When the update fiansacdon 
T starts, it wffl cause a tini» to be initiated after a piedetermm 
have e3q>ired. When this tini» expires, it wffl remove the particular 
SourceTransactionUpdateTabl^ fiom the system. It wiU alsb be rei^ 
transaction is completed before the timer expires. The controlKng event of the two 
wiU be the one that h^ppcm last l>iring the 

conqx)nent, the sy^m and method of the present invention will evahiatB the inq>act 

of transaction T on the atouMcity of any other target transactions until tte 
SourceTransactk>nUpdateTablQ has beien removed fioin the systern. 

The update propagation componaot receives one parame^ 
what is present in SourceTransactionUjpdateTabl^. These wiU be the lists or records 
to be updated and their corresponding update values. The update propagation 
con^nent operates according to the following: 



20 



25 



30 



35 



UpdateDB(SoureeTraiisactionUpdateTableO 

set timer event in T time unites for a SourceTransactionUpdateTablei 

/propagate iqpdates 

Create new un^ue transaction id (k) 

Write BTk to the log 

for each mi^yped record ri in SourceTransactionUpdateTablei do 



{ 



) 



read rj before-image value B Vj 

write rj^and its before-image value BVj to the target log 

write value Vi to record a 

write tjx and its value to the target log 



Write ETk to the log 

Once the update propagation process has been carried out, the target database 
wiU be update with the desired new information at the I/O stream without the need to 
use valuable CPU time or TCP/IP communications lines. 
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ItisiMideistood tlBt in discus 
that the database operatioBs of rollbacfc and flashing the.cache may be programmed, ft 

is also understood that the a(^m of loBback and flashing the cache are ^ 
conventionally, 

mediod as described above, and embodiment of 
the invention is cairiExi out accoidii^g to the foBowiog: 

UpdalePropagationO 

dofoievea* 
10 { 

intercept next read or write opeatation to lObuflfer 
caseCEOboffer) 

{ 

write to source log database: 

/*add record to Qsts right Transactk>nUpdateTabIe 

SourceTransactionUpdateTable) 
Write recoid to source log /* Ward write to 

Ifrecord IS ETj then /*start update propagation transaction 

^^™"P^J^ propagation sequence to be executed as a 
separate task 

/♦paraflel with intercqptiog reads and writes 

fork (UpdateDB(TransactionUpdateTabl&) 
write record r^j^ to target log: 

25 ftocessTargetLogaObuffer, TargetTransactionUpdateTable) 

Wnte i^rd to target log /^Forward write to desti^ 
/If wnte con?)roniising transaction's consistency rollback the 
transaction 

If rye such that rj in SourceTransactionUpdateTable then 

30 

RollbackTransaction(k) 
^ clear TargetTransactionTabl^ 

read r fiom target database 
35 transaction *»^romise transaction's atomicity rollback 

if r such that r in some SourceTransactionUpdateTable then 
RoIIBackRecord(r) 

)/*end case 
}/*end do forever 

Time event interrupt for transaction j: 

If SourcePendingTransactionTablej not cleared yet and marked 
' coiq>leted then 

Clear SourceTransactionUpdateTable} 
End of update propagation transaction task for 
SourceTransactionUpdateTable,-: 

if time ewnt for SourceTransactionUpdateTablej occurred already then 
Clear SourceTransactionUpdateTablej 

16 
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else 

matk Soufceltaosactkml^pdateTablc^ as con^I^^ 



5 ^ "mother embcHlimentofthe system and method of the pr^ 

updates wiU not only be written to the target database but they wm be wift^ 
soim» database log as a new transaction. This wffl permit the tracking of the 
events for action at a latra tune, such a datsdMse reconstruction or recovering. 
The tenns aiul ej^ressions that are used hexein are ineaiit to be tenns of 
10 e^ittession and not limitation. And tljere is no intention in the use of such temis a^ 
expressions of exchiding the equivalents of the features shown and described or 

portions thereon, it being recognized that various modifications are possible within 
the scqpe of the present inventionL 
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Claims: 

* • 



lead inputs tlBt ate for updating system datab^ 

(c) in a source database log of the source system 

^admputs that «e for updatii^ the source database; «-wrdeand 

(d) /^e-atargetdatabaselogofthetargetsystemdatab^ 
read mputs that are for updating the source database; 

(e) wiitiiig to tlie source database the wrire • . 

, . ^ ^ ™^ and lead uq)uts that are for 

updating the source database; and 

(f) '^tothetargetdatahasethewriteandreadinputsthatarefor 
iipaatmg the source database. 

2. ^™^*odasTOitedinclaiml wh™pm™4f« ^ 
are visible through the lyo buffer. 

-P<la««« tte soon. d,W«» « tap„. « . „ ^ ^ 

^ ^ The n«ho<. as »ciKd in chim I. wteefa to ^ ^ ^ ^ 

' 
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8- m^hod as lecated in claim 1, 

according to first database software. 

9. Tte method as recited in claim 8, wherein the target data^^ 
according to- second database software. 

10. A method for propagating cross-platform database updates for a systemi* 
conjprising the stq>s of: 

(a) intm^^ting a write or read that is input to an loput/Otitput CT/O*0 buffer, 
with the write or read being inlMKied for updating a source database; 

(b) writing each write to a source database log and a targ^ database log: 

(c) reading each read from the target database and associating the read with a 
transaction listed in tte source database log and the targ^ database log; 

(d) writmg the updates from the source database log to the source dataha^ 

and 

(e) writing tip updates from the target database log to the target database, 
according to timing that is free from interfering with othea: transactions affecting the 
target database. 

11. method as recited in claim 10, wh«ein the intercq>ted 
visible through the I/O buffer. 

12. The method as recited in claim 1 0, wherein the writes and reads that are for 
updating the source database are input one at a tinie to the source data^ 

13. The method as recited in claim 10, wherein the writes and reads that are fo^ 
updating the source database arc input one at a thne to the target database log. 

14. The method as recited in claim 10, wherein the source database is operate 
according to first database software. 

15. The method as recited in claim 14, wherein the target database is operated 
according to second database software. 

16. The method as recited in claim 1 0, wherein when writing the updates to the target 
database interferes with other transactions affecting the target database, the writing 
update transaction will be rolled back to a iK>n-int^ring time. 

17. A system for propagating crpss-platform database iq)dates. comprising 
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a first pJatform that finther includes, 

a fin^ database, with the first database including a fin;t 
receiving update write and read information, and 

a first processor that coimects to. and controls operation of the first 



database 

a second platform that fiirther includes. 

*^"'**'^'^««««ond database incta^^ 
log for receiving update write and read information, and 

^---^P---thatconnectsto.andcontrolso^^^ 

a host that is disposed between the first processor and database ^ 
second processor and database, with the host ferther including. 

second databases. 



^ 'J*™^ Mated in claim 17 wlimm,i„B_j^ 
tofirstdatabasesoftwarc. ^ ^ <^ - op«ated according 

19. 'I^''y«t«»asrecitediaclairnl8.whereinthes«^^ - 
accordmg to second database software. 
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